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□ L52 L51 and (decompos$4 near5 query) 0 

□ L51 5832477 .uref. 11 

□ L50 L49 and (recursiv$4 near5 query) 4 
[j L49 L48 and (query near5 expressions 1) 10 

□ L48 L46 and (decomposit$4 nearS query) 1 8 

□ L47 L46 and (query near5 select$4) and (selective near5 factorSl) 0 

□ L46 (query near5 optimiz$3) and (query nearS plan) and @py<=2003 433 

□ L45 L44 and plans 2 

□ L44 L43 and decomposing 8 
|J L43 L42 and predicates 13 

□ L42 L41 and recursively 14 

□ L41 faulty nearS decompos$3) and (query near5 expressions 1) and (query near5 

optimiz$3) 

(query nearS decompos$3) and (query near5 expressions 1) and (query nearS 

□ L40 optimiz$3) and estimat$3 and cardinality and decompos$3 and expressiionSl 0 

and@py<=2003 

□ L39 L37 and 'group by' 0 

□ L38 L37 and (query nearS groupby) 0 

□ L37 L36andplan$l 12 

□ L36 L34 and optimiz$3 12 

□ L35 L34 and cartesian 1 

□ L34 L33 and expressions 1 12 

□ L33 L32 and query 14 
D L32 L3 1 and recursive 14 

□ L31 L30 and tuples 38 
[J L30 L29 and predicates 53 

□ L29 4769772.uref. 138 
D L28 L26 and (query nearS decompos$3) 1 

□ L27 L26 and (query near5 seperable) 0 

□ L26 L25 and estimat$3 9 

□ L25 L24 and (query near5 select$3) 1 4 



□ L24 L23 and tuples 15 

□ L23 L22 and predicates 19 

□ L22 L21 and (query near5 expressions 1) 25 

□ L21 (cartesian near5 products 1) and (query near5 optimiz$3) and @py<=2003 85 

□ L20 L19 and predicates 4 

□ LI 9 L18anddecompos$3 7 

□ L 1 8 (cartesian near5 products 1 ) and (query near5 expressions 1 ) and @py <=2003 3 6 

□ LI 7 (cartesian near5 product) and query cardinality and tuples 2 



□ L16 

□ L15 

□ L14 



(cartesian near5 product) and query cardinality and tuples and decompos$3 and ^ 
match$3 and recursive$3 

(cartesian near5 product) and query cardinality and tuples and decompos$3 and ^ 
match$3 and recursive$3 and @py<=2003 

(cartesian near5 product) and (query near5 expressions 1) and cardinality and ^ 
tuples and decompos$3 and match$3 and recursive$3 and @py<=2003 

(cartesian near5 product) and (query near5 expressions 1) and optimiz$3 

□ LI 3 cardinality and tuples and decompos$3 and match$3 and recursive$3 and 0 

@py<=2003 

(cartesian near5 product) and (query near5 expressions 1) and optimiz$3 and 

□ L12 estimat$3 and predicates and cardinality and tuples and decompos$3 and 0 

match$3 and recursive$3 and @py<=2003 

(query near5 expressions 1) and optimiz$3 and predicates 1 and tableSl and 

□ LI 1 tuples and (decompos$3 near5 query) and (query nearS separable) and (query 0 

near5 cardinality) and (cartesian near5 product) and @py<=2002 

(query ner5 expressions 1) and optimiz$3 and predicates 1 and tableSl and tuples 
[J L10 and (decompos$3 near5 query) and (query near5 separable) and (query near5 0 
cardinality) and (cartesian near5 product) and @py<=2002 

(query ner5 expressions 1) and optimiz$3 and predicates 1 and tableSl and tuples 

□ L9 and (decompos$3 near5 query) and (query near5 separable) and (query near5 0 

cardinality) and (cartesian near5 product) and @py<=2003 

□ L8 L7 and (tuples same predicates 1 ) 9 

l~ (cartesian and optimiz$3 and query and expressions 1 and select$3 and factorSl ^ 

and conditions 1 and estimat$3 and planS 1 ) and @py <=2003 1 

|J L6 L5 and planSl 5 

□ L5 L4 and estimat$3 6 

□ L4 L3 and statistics 6 

p, t <i (query and optimiz$3 and cartesian and expressions 1 and predicates 1 and . , 

U decompos$3) and @py<=2003 lt 

((query near5 optimiz$3) and tupleSl or attributSl) and predicates 1 and (query 
L2 near5 select$4) and (query near5 expressions 1) and estimat$3 and planSl and Q 
value and conditions 1 and statistics and match$3 and decompos$3 and 1 
recursiv$3 and cartesian and tableSl and @py<=2003 



□ LI 



((query near5 optimiz$3) and tupleSl or attributSl) and predicates 1 and (query 
near5 select$4) and (query near5 expressions 1) and estimat$3 and planSl and 
value and conditions 1 and statistics and match$3 and decompos$3 and 



recursiv$3 and cartesian and table$l and @py<=2004 
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query decomposition Definition 

Definition of: query decomposition Separating elements of a query so that each can be 
processed by a different database server. ... 

www.pcmag.com/encyclopedia Jerm/0, 2542, t=query+decomposition&i=50066, 00. asp - 
84k - Cached - Similar pages 

[pdf] Quer y Decomposition. Optimization and Processing in Multidatabase ... 
File Format: PDF/Adobe Acrobat - View as HTML 

research on multidatabase query optimization is presented. In this paper we consider the 
optimization of query decomposition in case of data replication and ... 
www.srdc.metu.edu.tr/webpage/publications/1995/nig.pdf - Similar p ages 

[pdf] Query Decomposition in an Object-Oriented Database System ... 
File Format: PDF/Adobe Acrobat 

Query Decomposition in an Object-Oriented. Database System. Distributed on a Local 
Area Network . Elisa Bertino. Dipartimento di Scienze dell'lnformazione ... 
doi.ieeecomputersociety.org/10.1109/RIDE.1995.378751 - Similar pa ges 

A Model for Query Decomposition and Answer Construction in ... 
The problem of retrieving information from a collection of heterogeneous distributed 
databases has attracted a number of solutions. 

citeseer.ist.psu.edu/mackinnon98model.html - 23k - Cached - Similar pages 

Query Decomposition and View Maintenance for Query Languages for ... 
Recently, several query languages have been proposed for querying information sources 
whose data is not constrained by a schema, or whose schema is unknown. 
citeseer.ist.psu.edu/suciu96query.html - 26k - Cached - Similar pages 

Jcsearch 

Rgroup decomposition, SMILES table output, query is hydrogenized to force ligand 
attchment points matching query rgroup atoms: jcsearch -q query. mol ... 

www.chemaxon.com/jchem/doc/user/Jcsearch.html - 15k - Cached - Similar pages 

[pdf] Query Decomposition And View Maintenance for Query Languages for ... 
File Format: PDF/Adobe Acrobat - View as HTML 

data, in order to derive our query decomposition tech-, niques. ... larly, we show in Section 
7 that query decomposition,, in the sense of Section 1 , ... 
www.vldb.org/conf/1996/P227.PDF - Similar pages 

RE: Query decomposition [was: What niche is XQuerv targeting?] 
RE: Query decomposition [was: What niche is XQuery targeting?] 
www.stylusstudio.com/xmldev/200412/post30470.html - 18k - Cached - Similar pages 

RE: Query decomposition [was: What niche is XQuerytargeting?] 
RE: Query decomposition [was: What niche is XQuerytargeting?] 
www.stylusstudio.com/xmldev/200412/post40470.html - 15k - Cached - Similar pages 
f More results from www.stylusstudio.com ] 



xml-dev - RE: fxml-dev] Query decomposition [was: What niche is 



r 



I see no reason why the same query decomposition techniques shouldn't work with 
XQuery as with SQL, but the technique will be far more powerful simply ... 
Iists.xml.org/archives/xml-dev/200412/msg00473.html - 11k - Cached - Similar pa ges 
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4GuysFromRolla.com - SQL Guru: Performing Recursive Joins 

When you do a recursive join, you're joining the table to itself. To keep the query processor 

from getting confused, you need to use an 'alias' on the table ... 

www.4guysfromrolla.com/webtech/sqlguru/q120899-1.shtml - 51k - Cached - Similar p ages 

4GuysFromRolla.com - SQL Guru: Performing Recursive Joins 
I've seen mention that an OR query can tend to be rather slow. The queries that I will be 
performing will be coupled with other conditions that are AND s ... 
www.4guysfromrolla.com/webtech/sqlguru/q121999-1.shtml - 60k - Cached - Similar pa ges 
[ More results from www.4 g u ysfromrolla.com ] 

[pdf] An Experimental Performance Study of A Pipelined Recursive Query ... 

File Format: PDF/Adobe Acrobat 

recursive query processing strategy [16], this paper reports, experimental studies of its 
run-time performance. The strategy ... 

portal.acm.org/ft_gateway .cfm?id=31 9061 &type=pdf - Similar pages 

Citations: Some Performance Results on Recursive Query Processing ... 
Han, J. and H. Lu, Some Performance Results on Recursive Query Processing in 
Relational Database Systems , in Proc. 2nd International Conference on Data ... 
citeseer.ist.psu.edu/context/292354/0 - 13k - Cache d - Similar pages 

Citations: An amateur's introdution to recursive query processing ... 
The recursive query processing strategies in [4] had not been fully implemented ... tabling 
can improve performance over an SLD based resolution method ([1, ... 
citeseer.ist.psu.edu/context/49442/0 - 17k - Cached -'S im il ar pa ges 

How DNS query works 

By default, DNS servers use several default timings when performing a recursive query 
and contacting other DNS servers. These are: ... 

technet2.microsoft.com/WindowsServer/en/Library/0bcd97e6-b75d-48ce-83ca~ 
bf470573ebdc1033.mspx - 30k - Cached - Simila r pages 

[pdf] Iterative vs. Recursive Search in Peer-to-Peer Networks 

File Format: PDF/Adobe Acrobat - View as HTML 

performing the query to the peers. Nodes on the. network maintain a list of neighbors 
and ... It is certainly possible to design a recursive network where ... 
mnl.cs.stonybrook.edu/home/mayank/mayankiptps.pdf - Similar pages 

Welcome to IEEE Xplore 2.0: Estimating recursive query costs for „■ 
A recursive query evaluation method is introduced whose main goal is to obtain a 
recursive query cost estimate without performing the query. ... 

ieeexplore.ieee.org/xpls/abs__all.jsp?tp=&arnumber=1 70204 - Similar pa ges 

Guidelines 

When performing an IP address lookup test, the monitor is given a host name, ... 
Recursive Lookup. If a DNS server cannot answer a query because it does not ... 
publib.boulder.ibm.com/infocenter/tivihelp/ 

v3r1/topic/com.ibm.itcamlSM.doc/rg/xF257438556.html - 10k - Cached - Similar pages 



[pdf] Efficient Recursive XML Query Processing in Relational Database ... 
File Format: PDF/Adobe Acrobat 

query performance is concerned in relational environment. However, the. issue of 
recursive XML queries for such approaches has not been dealt ... 
www.springerlink.com/index/JEM03VRXMHM5HQ6T.pdf - Similar pages 
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PredicateList class (Java) 

The result selectivity is conditional selectivity: selectivity (P/AP). ... Return value: The 
applied predicate expression. Throws: None. ... 

publib.boulder.ibm.com/infocenter/db2luw/v8/topic/comjbm.db2. ii.doc/ad/rwrjplsthtm - 9k - 
Cached - Similar pages 



[pdfi On-Line Selectivity Estimation for XML Path Expressions using ... 
File Format: PDF/Adobe Acrobat - View as HTML 

XPathLearner models the selectivity of path expressions as an order (m - 1) ... is due to 
the large difference between the two conditional counts. ... 
www.cs.duke.edu/-jsv/Papers/LWP05.XPathLearner.pdf - Similar pages 

Conditional Mineralocorticoid Receptor Expression in the Heart „■ 
Conditional expression of hMR was achieved in transgenic mice with the ... Farman N. 
Molecular and cellular determinants of mineralocorticoid selectivity. ... 

www.circ.ahajournals.org/cgi/content/full/1 1 1/23/3025 - Similar pages 

A single lentiviral vector platform for microRNA-based conditional ... 
To determine whether the pSLIK system would support conditional expression of a 
transgene together with a miR-shRNA, we constructed a pSLIK-Neo lentiviral ... 
www.pnas.org/cgi/content/full/1 03/37/1 3759 - Similar pages 

[pdf] Comparative Analyses of Transgene Delivery and Expression in ... 

File Format: PDF/Adobe Acrobat 

Replication-conditional vectors, such as hrR3, exhibit relatively, good tumor selectivity. 
However, because the virus infects and rep- ... 
cancerres.aacrjournals.org/cgi/reprint/61/14/5336.pdf - Similar pages 

[pdf] Consistently Estimating the Selectivity of Conjuncts of Predicates 
File Format: PDF/Adobe Acrobat - View as HTML 

Query Expressions. ICDE 2003:. BC04. N. Bruno, S. Chaudhuri: Conditional Selectivity 
for Statistics, on Query Expressions. SIGMOD 2004: 311-322 ... 
www-db.stanford.edu/-usriv/papers/conjuncts. pdf - Similar pages 

Conditional gene expression in renal collecting duct epithelial ... 
Conditional expression of an enhanced green fluorescent protein (eGFP)-human ... 
confirming aldosterone selectivity for the MMTV promoter (data not shown). ... 
ajprenal.physiology.org/cgi/content/fuH/286/1/F180 - Similar pages 

[pdf] Conditional gene expression in renal collecting duct epithelial ... 
File Format: PDF/Adobe Acrobat 

conditional expression of LacZ (data not shown). A clone ... aldosterone selectivity for 

the MMTV promoter (data not. shown). ... 

ajprenal. physiology. org/cgi/reprint/286/1/F1 80.pdf - Similar pages 

[pdf] Managing Expressions as Data in Relational Database Systems 
File Format: PDF/Adobe Acrobat - View as HTML 

Conditional expressions are a useful way of describing the. interest of a user with respect 
to ... use of selectivity to sort expressions in a result set is ... 



www-db.cs.wisc.edu/cidr/cidr2003/program/p27.pdf - Similar pages 

[pdf) Conditional expression of a suicide gene by the telomere reverse 
File Format: PDF/Adobe Acrobat 

Conditional expression of a suicide gene by. the telomere reverse transcriptase 
promoter ... selectivity of this promoter. Based on these findings, we ... 
www.blackwell-synergy.com/doi/pdf/10.11 11/j.1349-7006.2005.00085.x - Similar pa ges 
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Conditional selectivity for statistics on query expressions 
Conditional selectivity for statistics on query expressions. Full text, pdf format Pdf (355 
KB). Source, International Conference on Management of Data ... 
portal.acm.org/citation. cfm?id=1 007604 - Similar pa ges 

[pdf] Conditional Selectivity for Statistics on Query Expressions 

File Format: PDF/Adobe Acrobat 

Conditional Selectivity for Statistics on Query Expressions. Nicolas Bruno. Microsoft 
Research, nicolasb@microsoft.com. Surajit Chaudhuri ... 
portal.acm.org/ft_gateway. cfm?id=1007604&type=pdf - Similar pa ges 
[ More results from portal.acm.org ] 

Selectivity Functions 

In turn, the estimated number of rows is based on the selectivity of each conditional 
expression that is used within the WHERE clause. ... 

publib.boulder.ibm.com/infocenter/idshelp/v10/topic/com.ibm.dapip.doc/dapip387.htm - 9k - 
Cached - Similar pages 

Comparative Analyses of Transgene Delivery and Expression in ... 
Replication-conditional vectors, such as hrR3, exhibit relatively good tumor selectivity. 
However, because the virus infects and replicates better in human ... 
cancerres.aacrjournals.org/cgi/content/full/61/14/5336 - Similar pa ges 

Conditional expression of mitogen-activated protein kinase ... 
Conditional expression of MKP-1 was found to abolish UV-induced SAPK and p38 
MAPK ... Activation and Substrate Selectivity of MAP Kinase Phosphatase-1 ... 
www.pnas.org/cgi/content/abstract/95/6/3014 - Similar pages 

Conditional Expression of the Mitogen-activated Protein Kinase ... 
Conditional expression of MKP-1 also abolished the induction of endogenous ... exhibiting 
some selectivity for dephosphorylating and inactivating ERK2 (,). ... 
www.jbc.org/cgi/content/full/272/27/1691 7 - Similar pages 

[pdf] Conditional Expression of the Mitogen-activated Protein Kinase ... 
File Format: PDF/Adobe Acrobat 

Conditional expression of MKP-1 also abolished the in- ... iting some selectivity for 
* dephosphorylating and inactivating. ERK2 (12, 14). ... 
www.jbc.org/cgi/reprint/272/27/16917.pdf - Similar pages 

DBLP: Surajit Chaudhuri 

101 • EE Nicolas Bruno, Surajit Chaudhuri: Conditional Selectivity for Statistics on Query 
Expressions. SIGMOD Conference 2004: 31 1-322 ... 

www.informatik.uni-trier.de/-ley/db/indices/a-tree/c/Chaudhuri:Surajit.html - 89k - 
Cached - Similar pa ges 

[pdfi Fast Approximate Computation of Statistics on Views 
File Format: PDF/Adobe Acrobat - View as HTML 

expressions. In ICDE, page 201, 2003. [3] N. Bruno and S. Chaudhuri. Conditional 
selectivity for statistics on. query expressions. ... 



www.sigmod.org/eproceedings/2006/sigmod/p724.pdf - Similar pages 
AutoAdmin Project 

Bruno N. and Chaudhuri S. , Conditional Selectivity for Statistics on Query Expressions. 

Proceedings of the ACM SIGMOD , Paris, France, 2004.pdf version ... 
research.microsoft.com/dmx/autoadmin/ - 36k - Cached - Similar pages 
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